HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 
| n'P. O. Box 272400 
= -'Fort Collins, Colorado 80528-9599 



PATENT APPLICATION . 
ATTORNEY DOCKET NO. 10991387 1 / 



IN THE U.S. PATENT AND TRADEMARK OFFICE 
Patent Application Transmittal Letter 



^= Assistant commissioner for patents 

^= ^Washington, D.C 20231 
Sir: 

Transmitted herewith for filing under 37 CFR 1 .53(b) is a{n): (X) Utility ( ) Design 

(X) original patent application, 

( ) continuation-in-part application 



INVENTOR(S): Mark D Lund 

TITLE: Resolution Enhancement Of Half-Toned Black Data Transmitted With Color Data 



Enclosed are: 

(X) The Declaration and Power of Attorney, 
(X) 4 sheets of drawings (one set) 
( 



(X) Form PTO-1449 
{ ) Priority document(s) ( )(Other)_ 



(X ) signed ( ) unsigned or partially signed 
( ) Associate Power of Attorney 
) Information Disclosure Statement and Form PTO-1449 
(fee $ ) 



CLAIMS AS FILED BY OTHER THAN A SMALL ENTITY 


(1) 
FOR 


(2) 

NUMBER FILED 


(3) 

NUMBER EXTRA 


(4) 
RATE 


(5) 
TOTALS 


TOTAL CLAIMS 


14 — 20 


0 


X $18 


$ 0 


INDEPENDENT 
CLAIMS 


3 — 3 


0 


X $78 


$ 0 


ANY MULTIPLE 
DEPENDENT CLAIMS 


0 




$260 


$ 0 




BASIC FEE: Des 


ign $310.00 ); Utility$|690.00 ) 


$ 690 


TOTAL FILING FEE 


$ 690 


OTHER FEES 


$ 


TOTAL CHARGES TO DEPOSIT ACCOUNT 


$ 690 



Charge $ 690 to Deposit Account 08-2025. At any time during the pendency of this 
application, please charge any fees required or credit any over payment to Deposit Account 08-2025 
pursuant to 37 CFR 1.25. Additionally please charge any fees to Deposit Account 08-2025 under 37 
CFR 1.16, 1 .17,1 .19, 1 .20 and 1.21. A duplicate copy of this sheet is enclosed. 



. EL212216818US 



Date of Deposit March 23. 2000 



I hereby certify that this is being deposited with the 
United States Postal Service "Express Mail Post 
Office to Addressee" service under 37 CFR 1.10 on 
the date indicated above and is addressed to: 
Assistant Commissioner for Patents, Washington, 
D.C. 20231, 




By f^klllll_ 



Typed Name: Cynthia 



Erik A Anderson 

Attorney/Agent for Applicant(s) 
Reg. No. 37,583 

Date: March 23, 2000 
Telephone No.: (360 ) 212-4776 



- Attach as First Page to Transmitted Papers - 



M-7595-US 
608182 vl 

RESOLUTION ENHANCEMENT OF HALF-TONED BLACK 
DATA TRANSMITTED WITH COLOR DATA 

Mark D. Lund 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

This invention relates generally to printing images defined by electrical 
signals and, more particularly, to the enhancement of black images when rendered at 
a resolution (e.g., 300 dpi) of color images but printed by a higher resolution print 
cartridge (e.g., 600 dpi). 

1 0 Description of the Related Art 

In some printer systems, an image can contain color regions, isolated black 
regions, and regions with adjacent black and color regions. The black regions can, 
for example, include black letters within a color region. Some printers are able to 
render (process) isolated black text at a resolution of 600 dots per inch (dpi) and 
1 5 print the black dots using a 600 dpi print cartridge. In this case, the resolution of the 
black text is truly at a 600 dpi resolution. 

It is common for such printers to only render color images at a resolution of 
300 dpi, upscale the data, and then halftone the image at this higher resolution data 
for printing with higher resolution capable print systems (higher dpi print cartridges 

20 do not increase the resolution of dots rendered at a lower resolution). Rendering the 
color pixels at 300 dpi is much less processor intensive than rendering the color 
pixels at 600 dpi. There is little loss in image quality in this method, since most 
practical color images are stored at less that 300 dpi. There is a slight loss in color 
text sharpness in this method. It is important to provide a high resolution for black 

25 ink due to its high contrast with white paper, so printing black, especially text, at the 
lower resolution may be objectionable. The term "upscaled" in this application 
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refers to doubling the data in both axis - a very simple 2x expansion vertically and 
horizontally (or could it be described as replicating horizontally and vertically). 

In certain situations, such as where black pixels are adjacent color pixels, the 
black image is rendered at the same "lower" resolution (e.g., 300 dpi) of the color 
5 image. In other words, for those areas where the black regions are adjacent color 
regions, the mixed region is encoded in the 300 dpi format. This is sometimes 
referred to as the black pixels being processed through the color pipeline. 

The lower resolution black regions (e.g., text), rendered with the color at the 
color resolution, is upscaled with the color data, and then merged with the higher 
10 resolution (600 dpi) black data, such as isolated text. The resulting data-doubled 
text is referred to as "chunky" text. An example of chunky text can be found in Fig. 
1 A. For comparison, Fig. IB is an example of script that has been rendered at 600 
dpi. 

Thus, even though the printer mechanism has the capability to print black 
1 5 pixels at 600 dpi, the black regions rendered at 300 dpi along with the color regions 
remain encoded for 300 dpi, and simply doubling the pixels provides no apparent 
increased resolution. 

Additionally, some systems may choose to render an entire page at a lower 
resolution, say 300 dpi, upscale the image to 600 dpi, and then halftone this image at 

20 600 dpi. The image will render much faster at the lower resolution of 300 dpi, and 
the halftoning of the upscaled data will result in smooth transitions between colors, 
and be nearly indistinguishable from 600 dpi rendering. Color text will be 
compromised in this mode. However, when true 300 dpi black text is upscaled and 
halftoned at 600 dpi, the pixel replication of the true black data still exhibits low 

25 resolution edge characteristics. 

Systems for smoothing jagged edges of text are known; however, such 
systems do not address the situation where black images are rendered by the color 
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pipeline. One smoothing algorithm is referred to as a TES (thermal inkjet edge 
smoothing) algorithm, described in U.S. Patent 5,650,858, entitled "Pixel Image 
Edge-Smoothing Method and System," invented by Mark D. Lund, assigned to the 
assignee of the present invention and incorporated by reference herein. There is a 
5 need for an apparatus and an associated method having the feature that black image 
regions rendered along with color image regions are resolution-enhanced and printed 
with a resolution higher than that of the color image regions. Another desired 
feature of the apparatus and the associated method is the representation of the data 
groups used in processing the black pixel images in word-length data groups. 

10 SUMMARY 

The aforementioned and other features are accomplished, according to one 
embodiment of the present invention, by the following method. The black and color 
pixels being rendered at the color resolution (e.g., 300 dpi) are upscaled by simple 
pixel replication and halftoned, causing the black data to be upscaled to 600 dpi. 
1 5 Black data, such as isolated text, rendered at the higher resolution (600 dpi) is then 
merged with the upscaled data. The merged black pixels are separated from the 
color pixels. 

A target pixel group in the black image is selected. If the portion of the black 
image being processed was previously rendered at the color resolution, then the 

20 target pixel group represents a single pixel in the rendered 300 dpi image (i.e., four 
600 dpi pixels in the group). Then, a window of neighboring pixels in the 600 dpi 
image surrounding the target group is chosen. In one embodiment, the window is 
selected to permit a row of pixels within the chosen window to be represented by 
word-size data groups of 16 bits or less. In one embodiment, the window is an array 

25 of a maximum of 1 3x 1 3 pixels. 

The pixels within the chosen window are applied to a logic array that inputs 
pixel patterns and computes modified target pixels, if necessary, to provide an 
optimal image subject to a number of (sometimes conflicting) constraints. The 
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values of the pixels in the target group, after processing by the logic array, are 
enhanced resolution pixel values, and the processed pixel group is stored in place of 
the target group. The process is continued until all of the pixels comprising the 
original image have been processed. Typically, those pixels in the black image 
5 rendered at the higher resolution will not be changed by the logic array, but they still 
may be changed depending on the "programming" of the logic array. 

The processed black pixels are then printed by a 600 dpi printhead. Thus, 
certain black pixels on the page will have been rendered at 300 dpi and some will 
have been rendered at 600 dpi, but the resolutions will appear similar. The color 
10 portion of the image is printed at its rendered (non-enhanced) print resolution, such 
as at 300 dpi. The invention applies to any resolution. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
15 accompanying drawings. 

Figure 1 A illustrates chunky text, which was encoded (rendered) at a 
resolution of 300 dpi and then upscaled to match the input size to a 600 dpi grid for 
printing by a 600 dpi black printhead. 

Figure IB illustrates text rendered at 600 dpi. 

20 Figure 2 is a flowchart illustrating the resolution-enhancement of the pixels 

of the black regions according to the present invention. 

Figure 3 A is a representation of a particular logical condition for identifying 
a 4-pixel 600 dpi resolution pixel group to replace an original 300 dpi resolution 
pixel when the logical condition is met by a window of pixels. 

25 Figure 3B illustrates the values of the enhanced 600 dpi pixel group when the 

window of pixels meets the logical condition of Fig. 3 A. 
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Figure 4 is a block diagram of apparatus for generating enhanced pixel values 
for selected black pixels according to one embodiment of the present invention. 

Figure 5 illustrates text which has been algorithmically enhanced from an 
image rendered at 300 dpi image and printed at 600 dpi using the techniques 
5 described herein. 

The use of the same reference symbols in different drawings indicates similar 
or identical items. 

DESCRIPTION OF THE PREFERRED EMB ODIMENT(S) 

Referring to Fig. 2, a flowchart for enhancing the resolution of black regions 
1 0 rendered at a resolution of color regions is shown. In one embodiment, black 

regions adjacent to color regions of an image are rendered at the same resolution of 
the color regions (e.g., 300 dpi). Other black regions, such as isolated black text, are 
rendered at a higher resolution (e.g., 600 dpi). In the example below, it is assumed 
that the black and color pixels are rendered at the color resolution of 300 dpi, and the 
1 5 invention enhances the black data to have a resolution of 600 dpi image, although 
the invention applies to any resolution. Any black data rendered at the 600 dpi 
resolution does not require any enhancement. 

In step 10, original pixels are generated by, for example, a personal 
computer, and processed (rendered) so as to be in the printer color space. The black 
20 regions of the image adj acent to color regions are rendered at the resolution of the 
color regions. 

In step 11, isolated black regions, such as text, are rendered at the higher 
resolution. 

In step 12, the upscaling and halftoning algorithms are performed on the 
25 black and color pixels from step 10. For the color pixels, the halftoning algorithm 
identifies discrete color dots to be printed and effectively distributes the color error 
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to neighboring pixels. The halftoning causes the perceived color in an area on the 
medium to closely match the desired color. However, when the upscaling and 
halftoning are performed on the true black pixels, there is no distribution of error 
since the original dots are either black or white. The upscaling algorithm converts 

5 the 300 dpi black pixels to 600 dpi black pixels. The 600 dpi is chosen because that 
is the dpi resolution of the black printhead in one embodiment. The result of the 
upscaling step is that each of the transmitted black and white pixels rendered at 300 
dpi is duplicated to form a pixel field at a resolution of 600 dpi (i.e., each original 
pixel is duplicated four times). This step can be accomplished by remapping the 

1 0 pixels in an input buffer or by a pixel relabeling step. This 600 dpi pixel field has 
not yet been enhanced. The dpi can be greater than 600 dpi (e.g., 1200 dpi, 2400 
dpi, etc.), or the dpi in the vertical and horizontal directions may be different. 

In step 14, any black pixels, such as isolated text, rendered at 600 dpi is 
merged with the halftoned pixels. 

1 5 In step 1 6, the black pixels are separated from the color pixels. This simply 

diverts the processing path of the color pixels away from the resolution enhancement 
process for the black pixels, and allows the color pixels to be processed in any 
conventional manner (step 17). 

In step 18, assuming the black pixels being processed were rendered at 300 
20 dpi, an original 300 dpi pixel (a target pixel), as now represented by a target group of 
four unprocessed pixels, is selected for processing in order to generate four 
enhanced, high resolution pixels. 

In step 20, a pre-established neighborhood or window of 600 dpi 
unprocessed pixels surrounding the target group of four unprocessed pixels is 
25 identified. The unprocessed pixels in the window are encoded in a logic signal 

format, and the encoded logic signals are processed by a logic circuit (e.g., a logic 
array) in step 22. The logic circuit (described in more detail later) performs logical 
operations on the pixel window and changes the target pixels if necessary. 
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In step 24, the four pixel values output from the logic circuit replace the 
target group of four pixels in the window. These pixel values may be the same as 
the selected unprocessed pixel values, or the selected unprocessed pixel values can 
be altered. 

5 The processed pixels that replace the selected unprocessed pixels are stored 

in a print buffer in step 26. The color pixels that have undergone conventional 
processing are also stored in a print buffer. 

In step 28, after the print buffer has stored a certain number of pixels, the 
pixels stored in the print buffer are forwarded to the print engine. The print engine 
1 0 generates the timed printhead energization signals for printing the black portion of 
an image at the 600 dpi resolution. Since color pixels are not enhanced, the color 
pixels are still printed at the halftoning resolution. 

In step 29, the procedure returns to step 1 8 until all of the pixels have been 
printed. 

1 5 Referring to Fig. 3 A and Fig. 3B, an example of the use of the logic circuit to 

provide an enhanced 600 dpi pixel image from a 300 dpi pixel image is illustrated. 
Fig. 3 A is a representation of a logical condition 30 met by the pixel window. The 
heavier grid lines 3 1 define the original 300 dpi pixel areas. The original pixels in 
the 300 dpi format are shown by, for example, pixel groups 32, 33, and 35. The 

20 solid areas define the black pixels 33. The lined areas denote the white pixels 32. 
The blank areas denote the "don't care" pixels 34, which can be either black pixels 
or white pixels. In order to achieve a 600 dpi pixel resolution, as indicated above, 
each 300 dpi pixel is divided into four pixels. The logical condition 30 in Fig. 3A 
illustrates the division of the 300 dpi pixels by the lighter grid lines 36. The logical 

25 condition 30 takes into account the neighborhood or window surrounding the target 
pixel group 35. 
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Shown in Fig. 3B are the four processed pixels associated with the logical 
condition 30 of Fig. 3 A that replace the four pixels in the target group 35. When the 
logical condition 30 is met, the pixel values associated with the logical condition 30 
replace the values of the pixels in the target group. In Fig. 3B, for example, the 
5 processed black pixels labeled P 1 , P2, and P4 replace corresponding unprocessed 
white pixels in the target group 35. The processed pixel P8 of Fig. 3B has a value 
that is unchanged from the value of the corresponding unprocessed pixel of the 
target group 35. 

The number of different logical conditions programmed into the logic circuit, 
1 0 the particular logical conditions, and the values of the processed pixels are 
established empirically by determining, from resulting images, which logical 
conditions and associated processed pixel values provide the highest quality, pseudo- 
600 dpi image. These logical conditions and processed pixel values accommodate 
the often conflicting goals of: preserving the image stroke weight to the extent 
15 possible; minimizing shifts in input pixel image features, and when shifting an 
image is necessary, shifting the image features minimally in the same direction; 
smoothing character fonts in such a manner that curves, intersections, endpoints and 
serifs are accurately reproduced; and preserving halftones of graphic or pictorial 
images. For purposes of illustrating the present invention, the logical condition set 
20 found in U.S. Patent 5,650,858, incorporated herein by reference, may be used. It 
will be appreciated that the window of neighboring pixels used in the described 
embodiment of the present invention is larger than the window found in the '858 
Patent. 

The logical conditions may be represented by simple logic equations. An 
25 example of a logical condition defined by a Boolean equation is given by following 
equation, the equation defining the pixel pattern (logical condition T39) of Fig. 3 A. 

T39 = -,H1 n -ill n -nH2 r» -.12 n ^F3 n ^G3 nJ3nK3n -,F4 o ^G4 
nJ4nK4n ^D5 n -nE5 n ^F5 n --G5 n H5 n 15 n ^D6 n -nE6 
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^F6 r> ^G6 nH6nI6n ^B7 n -.C7 n ^D7 n -,E7 n ^F7 n 
-,G7 n H7 n 17 n ^B8 n --C8 n -,D8 n ^E8 n -,F8 n ^G8 n H8 
n 18 n ^B9 n -nC9 n D9 n E9 o F9 n G9 n -,B10 n -.CIO n D10 
nE10nF10nG10nBll nCll nB12nC12 

5 The -i symbol before an index of the coordinates of a pixel indicates a white 

unprocessed pixel at that position and a white pixel in the logical condition T39. No 
symbol before an index indicates a black unprocessed pixel at that position and a 
black pixel in the logical condition T39. The n symbol represents a logical AND 
operation. The positions not identified are "don't care" positions in the window. 

1 0 For example, matching a pixel window with the T39 logical condition requires a 
white pixel in positions HI, II, H2, 12, F3, G3, F4, etc., and a black pixel in 
positions J3, K3, etc. 

In addition to the logical equations of the form shown above used to 
determine if the unprocessed pixels meet a logical condition, a second group of 
15 logical equations is needed to generate the processed pixel values for the target 

group pixels. These simple logical equations determine whether the value of each of 
the pixels in the target group changes or remains the same. The logic equations are 
reflected in Fig. 3B. 

As indicated above, the pixels PI, P2, and P4 change value, while pixel P8 
20 retains the same value, as a result of the logic processing. The change of the value 
of the pixels can be represented by Change_Pl = ....u T39 u...; Change_P2 = ....u 
T39 u...; and Change_P4 = ....u T39 u... . No equation is provided for P8 because 
the P8 pixel does not change as a result of the matching of the window of pixels with 
the T39 logical condition. 

25 The logical conditions used in one embodiment of the invention enable a 

window of only a 13 x 13 pixel array. Such sizes can use a single word (16 bits) to 
convey a row of pixels in the window. Any size equal to or less than a word size 
offers great advantages in circuit complexity and speed. 
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Referring to Fig. 4, a functional block diagram of the printer/controller 
apparatus according to one embodiment of the present invention is shown. The 
color pixels and certain black pixels rendered at 300 dpi are applied to an upscaling 
and halftoning algorithm 40, previously described. The upscaling and halftoning of 

5 the black pixels upscales the 300 dpi black pixels to create a 600 dpi black pixel 
pattern. Upscaling and halftoning are also performed on the color pixels, as 
previously described with respect to Fig. 2, but since the color processing is 
conventional, it is not described in detail. The upscaling and halftoning of the color 
pixels is assumed to also double the color pixels (but not increase the resolution) in 

10 order to achieve a desired drop volume of a color dot. 

Any "original" 600 dpi black pixel data rendered at 600 dpi is then merged 
with the output of the halftoning process. Such 600 dpi black pixel data rendered at 
600 dpi would typical include black text separated from any color image. The 
merging may be accomplished with an OR gate 42. Merging can be accomplished at 
1 5 various points along the process path for the black pixels. 

The black pixels are separated from the color pixels so as to be processed by 
different paths. In one embodiment, the black (K) and C, M, and Y data reside on 
different memory "planes," and the black pixel selection circuit 44 simply diverts the 
black data to be processed along the upper path. The term "selection" applies to 
20 both cases. 

The black pixels are then mapped in a buffer 48. 

Pixels in buffer 48 forming the target pixels and the neighborhood of pixels 
are addressed and applied to a logic circuit 50. In the embodiment of a 13x13 pixel 
window, buffer 48 applies 169 pixel values on lines 49 to logic circuit 50. Logic 
25 circuit 50 is a conventional logic array that contains all the logical conditions and the 
logic that modifies the target pixels. As a result of this logical process, the target 
group of pixels is replaced with processed values (e.g., 4 values on lines 51) and 
stored in the print buffer 52. Any originally rendered 600 dpi black pixel data (e.g., 
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conventional text) may or may not be changed by the logic circuit 50. After a pixel 
image has been assembled in the print buffer 52, at the appropriate time, the image is 
applied to the print engine, and the black portion of the image is printed by the black 
printhead 54. 

5 The color pixels are concurrently processed in a conventional manner by the 

color print engine 56 (including buffer, timing circuits, etc.) and printed by 
printheads 58. 

The logic operation can be implemented in hardware, firmware, software, or 
combinations thereof without departing from the scope of the invention. Those 
1 0 skilled in the art can readily implement the invention using commercially available 
hardware. 

An example of a color printer that may employ the present invention is found 
in U.S. Patent No. 5,648,806, assigned to Hewlett-Packard and incorporated herein 
by reference. 

1 5 Fig. 5 is a magnified view of text rendered at 300 dpi but enhanced to 600 

dpi using the present invention. The logical conditions of the described embodiment 
use a 13x13 window. By using a 13x13 pixel matrix, a line (or column) of the 
image can be represent by a word-length group of binary bits (16 bits), the word 
being particularly convenient for use in processing apparatus. 

20 Those skilled in the art will be able to implement the devices disclosed 

herein without undue experimentation and will understand that the process 
parameters, materials, dimensions, and sequence of steps are given by way of 
example only and can be varied to achieve the desired results. Variations and 
modifications of the embodiments disclosed herein may be made based on the 

25 description set forth herein without departing from the spirit and scope of the 

invention as set forth in the following claims. In particular, the invention has been 
described with respect to a rendered image pixel resolution of 300 dpi in conjunction 
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with a 600 dpi printer. Other combinations of pixel image resolution and printer 
resolution are within the scope of the invention. 
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WHAT IS CLAIMED IS: 

1 1 / A method for enhancing the resolution of black image regions 

2 rendered at a resolution of color image regions, the black image regions and color 

3 image regions being represented by pixels, the black image regions and color image 

4 regions having a first resolution, the first resolution being lower than a maximum 

5 black printing resolution of a printer, the method comprising: 

6 generating black pixels and color pixels at said first resolution; 

7 for each original pixel of the black image region having the first resolution, 

8 multiplying said pixel in two dimensions to obtain a first array of 

9 pixels, so as to represent the original pixel by a plurality of target 

1 0 pixels in the first array; 

1 1 selecting a plurality of neighboring pixels, said target pixels and neighboring 

1 2 pixels constituting a pixel window; 

1 3 applying the pixels in the pixel window to a logic circuit having a plurality of 

14 logical conditions; 

1 5 determining enhanced resolution pixels for the target pixels based on whether 

1 6 said pixel window meets a logical condition; and 

1 7 printing said enhanced resolution pixels at a second resolution as well as said 

1 8 color pixels at said first resolution. 

1 2. The method as recited in claim 1 , the method further comprising: 

2 forming a processed pixel image by repeating the selecting through the 

3 determining steps until all of the original pixels have been processed. 

1 3 . The method as recited in claim 1 wherein the first resolution is 300 

2 dots per inch (dpi) and the second resolution is 600 dpi. 
3 

1 4. The method as recited in claim 1 , further comprising empirically 

2 determining the logical conditions. 
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1 5 . The method as recited in claim 1 , wherein said step of printing further 

2 comprises printing black pixels rendered at the second resolution. 
3 

1 6. The method as recited in claim 1 wherein the pixel window has rows 

2 represented by bits equal to or less than a word size. 

1 7. The method as recited in claim 1 wherein the pixels in the pixel 

2 window form a 1 3x1 3 pixel matrix. 

1 An apparatus for enhancing the resolution of black image regions 

2 rendered at a resolution of color image regions, the black image regions and color 

3 image regions being represented by pixels, the black image regions and color image 

4 regions having a first resolution, the first resolution being lower than a maximum 

5 black printing resolution of a printer, the apparatus comprising: 

6 an upscaling circuit for multiplying black pixels to form a first array of black 

7 pixels, said first array including a group of target pixels; 

8 a logic circuit for receiving said target pixels and neighboring pixels, forming 

9 a window of pixels, said logic circuit applying logical conditions to 

10 said window of pixels and identifying enhanced resolution pixels for 

1 1 said group of target pixels; and 

12 at least one printhead for printing said enhanced resolution pixels at a second 

13 resolution and color pixels at said first resolution. 

1 9. The apparatus as recited in claim 8, wherein the logic circuit 

2 comprises a logic array. 

1 1 0. The apparatus as recited in claim 8 wherein the first resolution is 

2 300 dots per inch (dpi) and the second resolution is 600 dpi. 
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1 11. The apparatus as recited in claim 8 wherein the logical conditions are 

2 empirically derived. 

1 VI. A method for enhancing black image regions of a pixel field that are 

2 rendered at the same first resolution of color image regions, the method comprising: 

3 separating black pixels from color pixels to form a black pixel field; 

4 multiplying the number of pixels in the black pixel field to form a first pixel 

5 array; 

6 forming a sub-array of the first pixel array, the sub-array including a target 

7 group of pixels; 

8 applying the sub-array to a logic circuit identifying a plurality of logical 

9 conditions; 

1 0 based on whether the sub-array meets a logical condition, modifying said 

1 1 target group of pixels to reduce jagged edges of said black image 

12 regions; and 

13 printing the modified target group of pixels at an increased resolution and 

14 printing color pixels at said first resolution. 

1 13. The method as recited in claim 12 wherein said multiplying is 

2 performed by upscaling. 

1 14. The method of claim 13 wherein the initial resolution of the black 

2 pixel field is 300 dots per inch (dpi), and the resolution of the modified target pixels 

3 is 600 dpi. 
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RESOLUTION ENHANCEMENT OF HALF-TONED BLACK 
DATA TRANSMITTED WITH COLOR DATA 



Mark D. Lund 
ABSTRACT OF THE DISCLOSURE 

5 When black regions are adjacent to color regions, the adjacent black regions 

are encoded (rendered) at the resolution of the color regions (e.g., 300 dpi) even 
though the printer has the capability of printing black at a higher resolution (e.g., 600 
dpi). To make full use of the 600 dpi resolution of the printer, the black pixels are 
separated from the color pixels. The 300 dpi resolution black pixel field is 

10 converted to a 600 dpi black image field. A window surrounding a selected group of 
(600 dpi) black/white target pixels is chosen. The pixels in the window are applied 
to a logic circuit having a plurality of logical conditions. As a result of the logic 
processing, values of each of the target pixels can be changed to a different pixel 
value to avoid jagged edges in the printed images, thereby providing a pseudo-600 

1 5 dpi resolution for the target pixels. The logical operations are performed until all of 
the pixels have values determined by the logic circuit. The resulting processed pixel 
field provides a more satisfactory printed image. The window is selected so that the 
pixel fields can be represented by word-length data groups. Black pixels rendered at 
the higher resolution are generally unaffected by the logic circuit. Thus, black pixels 

20 are rendered at two resolutions but printed at the same resolution. 
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dumb-doubles the black pixels 



Merge high resolution (e.g., 600 dpi) 
black pixels with halftoned pixels 









Separate black pixels from color pixels 








and store in input buffer 








I 




\& — 


Select target group of black pixels 








1 

T 






Select a neighborhood of pixels around 
target group to create a window of 
pixels 








1 
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Process window of pixels with logic 
circuit 






I 


Process color pixels 
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Based on logic process, identify 
enhanced pixels to replace target 
group 








▼ 
















Store enhanced pixels in a print buffer 
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Print black pixels at high resolution and 
color pixels at lower resolution 



PATENT APPLICATION 



DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



ATTORNEY DOCKET NO. 10991387-1 



As a below named inventor, I hereby declare that: 

My residence/post office address and citizenship are as stated below next to my name; 
I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a 
patent is sought on the invention entitled: 

Resolution Enhancement Of Half-Toned Black Data Transmitted With Color Data 

the specification of which is attached hereto unless the following box is checked: 

( ) was filed on _as US Application Serial No. or PCT International Application 



and was amended on _ 



_ (if applicable). 



I hereby state that I have reviewed and understood the contents of the above-identified specification, 
including the claims, as amended by any amendment(s) referred to above. I acknowledge the duty to 
disclose all information which is material to patentability as defined in 37 CFR 1.56. 

Foreign Application(s) and/or Claim of Foreign Priority 

I hereby claim foreign priority benefits under Title 35, United States Code Section 119 of any foreign application(s) for patent or 
inventor(s) certificate listed below and have also identified below any foreign application for patent or inventor(s) certificate having 
a filing date before that of the application on which priority is claimed: 



APPLICATION NUMBER 



PRIORITY CLAIMED UNDER 35 U S C. 119 



Provisional Application 

I hereby claim the benefit under Title 35, United States Code Section 119(e) of any United States provisional application(s) listed 
below : 



APPLICATION SERIAL NUMBE 



FILING DATE 



U. S. Priority Claim 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States application(s) listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of Title 35, United States Code Section 112,1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal Regulations, Section 1.56(a) which occurred between the filing date of the prior 
application and the national or PCT international filing date of this application: 



APPLICATION SERIAL NUMBER 



IS (patented/pending/abandoned 



POWER OF ATTORNEY: x . 

As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith: 



Customer Number 022879 



Place Customer 
Number Bar Code 
Label here 



Send Correspondence to: 
HEWLETT-PACKARD COMPANY 
Intellectual Property Administration 
P.O. Box 272400 

Fort Collins, Colorado 80528-9599 



Direct Telephone Calls To: 
Brian D. Ogonowsky 
(408) 453-9200 



I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 



Full Name of Inventor: Mark D. Lund 
Residence: 

Post Office Address: 13110 S. E.. 24th Circle, Vancouver WA 98683 



Citizenship: USA 



Vancouver. Washington 




Date 

(Use Page Two For Additional Inventor(s) Signature(s)) 



